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Abstract. In this note we consider 2-step nilpotent Lie algebras associated with graphs. We 
prove that 2-step nilpotent Lie algebras n and n' associated with graphs (S,E) and (S',E') 
respectively are isomorphic if and only if (S, E) and (S' , E 1 ) are isomorphic. 

1. Introduction 

We consider 2-step nilpotent Lie algebras associated with finite graphs. This class of 2-step 
nilpotent Lie algebras was introduced in pQ. The group of Lie automorphisms of such a 2-step 
nilpotent Lie algebra was determined in terms of the graph in pQ. Also, Anosov and ergodic 
automorphisms on corresponding nilmanifolds were studied. Recently this class was studied in 
(U> IS] an d [5] from different points of views. These 2-step nilpotent Lie algebras have nice 
combinatorial structure. In [5] , explicit examples and non-examples of Einstein solvmanifolds were 
constructed using graphs. A combinatorial construction of the hrst and second cohomology groups 
for 2-step nilpotent Lie algebras associated with graphs was given in [BJ , and was used to construct 
symplectic and contact nilmanifolds. 

In this note, we will prove that there are only finitely many non-isomorphic 2-step nilpotent Lie 
algebras associated with graphs in a given dimension. In fact, we prove that 2-step nilpotent Lie 
algebras n and n' associated with graphs (S, E) and (5", £") respectively are isomorphic if and only 
if (S,E) and (S',E') are isomorphic. This result has already been used in [5] and [BJ. In [5], the 
authors provide a method to construct Einstein solvmanifolds by using 2-step nilpotent Lie algebras 
associated with graphs. Using our main theorem, these solvmanifolds are isometric if and only if 
the graphs are isomorphic, which gives them examples of nonisometric Einstein solvmanifolds. In 
[BJ, the authors construct symplectic 2-step nilpotent Lie algebras associated with graphs. It is 
easy to see that there are only five non-isomorphic 2-step nilpotent Lie algebras of dimension six 
associated with graphs (see Remark 1 in [6j) by using our main theorem. The authors further 
prove that all of them are symplectic. 
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2. Preliminaries 

In this section we recall the construction of a 2-step nilpotent Lie algebra associated with a 
finite graph (see pQ). Let (S, E) be a finite simple graph, where S is the set of vertices and E is 
the set of edges. Let V be a real vector space with S as a basis and let W be a subspace of f\ 2 V 
spanned by {a A (3 : a/3 £ E}. Let n = V © W. We define Lie bracket [,] on n by specifying that 
[a, j3] = a A /3 if a and /3 are vertices joined by an edge and otherwise, and [x, w] — for all x £ n 
and w £ W. This determines a unique Lie algebra structure on n. We note that [n, n] = W and W 
is contained in the center on n, and hence n is a 2-step nilpotent Lie algebra. We call n a 2-step 
nilpotent Lie algebra associated with (S,E). We also note that the dimension of n is \S\ + \E\ and 
dimension of [n, n] is \E\. 

3. Main Theorem 
In this section, we prove our main theorem. 

Theorem 3.1. Let n be a 2-step nilpotent Lie algebra associated with graphs (S,E) and (S',E'). 
Then the graphs {S,E) and (S',E') are isomorphic. 

Proof. By construction, we note that |5| = \S'\ and \E\ = \E'\. Let V be vector space with a 
basis S and W be the subspace of A 2 V spanned by {a A j3 : a, f3 G S, a(3 G E}. Now since 
[v + w, v' + w'] — if and only if [v, v'] — for all v, v' € V and w, w' G W , we may assume that 
S' is a basis of V. 

We consider the complexification of n and of all automorphisms if necessary. Let D (respectively 
D') denote the subgroup of GL(V^) consisting of all elements which can be represented as diagonal 
matrices w.r.t. S (respectively S'). Let G be the subgroup of GLfy^) consisting of restrictions of 

Lie automorphisms r of such that t^^) = V . In particular, G contains linear automorphisms 

(P (P 
of which can be extended to Lie automorphisms of n . We note that G contains both D and 

D'. Moreover, D and D' are maximal tori in G°, the connected component of identity of G. Hence 

there exists g G G° such that D = gD' ' g~ x . Let d G D be such that d(a) = d a a for all a G S, 

where d Q 's are all nonzero real and d a dp ^ d"fdg unless {«,/?} = {7,(5}. There exists d' G D' 

such that d — gd'g^ 1 . We note that the entries of d 1 are d Q 's for all a £ S. Hence there exists a 

bijection a oi S onto <S" such that d'(a(a)) = d a a(a) for all a £ S. 

We will prove that d a df3 is an eigenvalue of an extended automorphism d of n if and only if it 

is an eigenvalue of an extended automorphism d' of n. Now d a dp is an eigenvalue of d if and only 
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if [a, /3] ^ (by our choice of d). We note that 

[g-\d{a)),g-\d{p))] = d a d p [g-\a), g- 1 ^)}. 

On the other hand, we have 

[g- 1 (d{a)),g~ 1 W))]=d'[g- 1 {a),g- 1 {P)] since g~ l d = d'g-\ 

Since g G G, [g~ 1 (a), g~ 1 (f3)} ^ if and only if [a,/3] ^ 0. Hence d a dp is an eigenvalue of d if and 
only if it is an eigenvalue of d' . Thus a/3 G E if and only if a(a)a(/3) G i?', and (5, i?) is isomorphic 
toOS',^')- □ 

Theorem 3.2. Let n and n' be two isomorphic 2-step nilpotent Lie algebras associated with graphs 
(S,E) and (S',E') respectively. Then (S,E) and (S',E') are isomorphic. 

Proof. Let r be an isomorphism of n onto n'. Let V (respectively V) be a vector space with S 
(respectively S') as a basis. Now let S" = {r(a) : a £ S} and let E" be the set of unordered pairs 
r(a)r(/3) such that a/3 G E. Then n' is a 2-step nilpotent Lie algebra associated with the graph 
(S",E"). Now by using Theorem l3Tl we conclude that (S',E') is isomorphic to (S",E"), which 
is isomorphic to (5, E) by our construction. □ 

Remark 3.3. In particular, there are only finitely many non-isomorphic 2-step nilpotent Lie 
algebras associated with graphs in a given dimension. 

References 

[1] S. G. Dani, M. G. Mainkar, Anosov automorphisms on compact nilmanifolds associated with graphs, Trans. 

Amer. Math. Soc. 357 (2005), 2235-2251. 
[2] P. Eberlein, The moduli space of 2-step nilpotent Lie algebras of type (p, q), Contemp. Math. 332 (2003), 

37-72. 

[3] H.-R. FANAI, Einstein solmanifolds and graphs, C. R. Acad. Sci. Paris, Ser. I 344 (2007), 37-39. 
[4] H.-R. FANAI, Two-step nilpotent Lie algebras attached to graphs, Int. Math. Forum 4 (2009), no. 41-44, 
2143-2148. 

[5] J. Lauret and C. Will, Einstein solvmanifolds: existance and non-existance questions, to appear Math. Ann, 

(2010) , |http: / /arxiv.org/abs/math/0602502 1 
[6] H. POUSEELE, P. TlRAO, Compact symplectic nilmanifolds associated with graphs, J. of Pure and Applied 

Algebra 213 (2009), 1788-1794. 

Department of Mathematics, Dartmouth College, Hanover, NH 03755, USA 
E-mail address: meer a . g . mainkarSdartmouth . edu 



